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Abstract 

Rate and diversity impose a fundamental trade-off in communications. This trade-off was investigated for 
C\| , flat-fading channels in IfTSl as well as for Inter-symbol Interference (ISI) channels in JT]. A different point of 

O , view was explored in lfl2l where high-rate codes were designed so that they have a high-diversity code embedded 

within them. These diversity embedded codes were investigated for flat fading channels both from an informafion- 
\ theoretic viewpoint and from a coding theory viewpoint in J2). In this paper we explore the use of diversity 

£NJ | embedded codes for inter-symbol interference channels. In particular the main result of this paper is that the diversity 

multiplexing trade-off for fading MISO/SIMO/SISO ISI channels is indeed successively refinable. This implies that 
for fading ISI channels with a single degree of freedom one can embed a high diversity code within a high rate 
jj^ ' code without any performance loss (asymptotically). This is related to a deterministic structural observation about 

the asymptotic behavior of frequency response of channel with respect to fading strength of time domain taps as 
well as a coding scheme to take advantage of this observation. 



> 

^ ■ I. Introduction 

in 

The classical approach towards code design for channels is to maximize the data rate given a desired 

(N ■ 

_ ■ level of reliability. The classical outage formulation divides the set of channel realizations into an outage 
^ ; set O and a non-outage set O: it requires that a code has to be designed such that the transmitted message 
j> \ can be decoded with arbitrary small error probability on all the channels in the non-outage set. Since the 

•i-H , 

^ . code must work for all such channels, the data rate is limited by the worst channel in the non-outage 
e$ • set. Note that in this scenario, the communication strategy cannot take advantage of the opportunity 

_ _ i 

when the channel happens to be stronger than the worst channel in the non-outage set. For this classical 
approach, a seminal result in |fl"5l showed that there exists a fundamental trade-off between diversity 
(error probability) and multiplexing (rate). This was characterized in the high SNR regime for flat fading 
channels with multiple transmit and multiple receive antennas (MIMO) lfl5ll . This D-M trade-off has been 
extended to several cases including scalar (SISO) fading ISI channels JT). The presence of ISI gives 
significant improvement of the diversity order. In fact, for the SISO case the improvement was equivalent 
to having multiple receive antennas equal to the number of ISI taps OX 

Diversity embedded coding takes advantage of the good channel realizations by an opportunistic coding 
strategy 0. Although the focus is on two levels of diversity, the results can be easily generalized to 
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arbitrary number of levels. Consider two information streams with H denoting the message set from the 
first information stream and C denoting that from the second information stream. Diversity embedded codes 
encode the streams such that the high-priority stream (H) is decoded with arbitrary small error probability 
whenever the channel is not in outage (O) and in addition the lower-priority stream is decoded whenever 
the channel is in a set Q C Oh of good channels (see Figure [l])- 

In this paper we explore the performance of diversity embedded codes [[5]| over ISI channels with 
single degree of freedom i.e., min(M t , M r ) = 1. The rates for the higher and lower priority message 
sets, as a function of SNR, are respectively R H (SNR) and Rl(SNR). Consider transmission over a 
channel for which (r,D opt (r)) is the optimal single-layer diversity-multiplexing point corresponding to 
the channel. After transmission the decoder jointly decodes the two message sets and we can define two 
error probabilities, P^(SNR) and P^(SNR), which denote the average error probabilities for message 
sets H and C respectively. We want to characterize the tuple (r#, Dh,tl, Dl) of rates and diversities 
channel that are achievable where, 

_ log P? (SNR) Rh(SNR) 

H SNR^oc log(SNR) ' H SNR^oolog(SNR) 

n = l im ^P e L (SNR) Rl(SNR) 

L SNR^oo log(SNR) ' L SNR^oolog{SNR)' 

If viewed as a single-layer code, the diversity embedded code achieves rate-diversity pairs (m, Dh) and 
(th + Tl, Dl), where it is assumed that Dh > Dl. Since it is not possible to beat the single-layer D-M 
trade-off, note that necessarily D H < D opt (r H ) and D L < D opt (r H + r L ). 

In H it was shown that when we have one degree of freedom (one transmit many receive or one 
receive many transmit antennas) the D-M trade-off was successively refinable. That is, the high priority 
scheme (with higher diversity order) can attain the optimal diversity-multiplexing (D-M) performance as 
if the low priority stream was absent. This property of successive refinement is illustrated in Figure [2] 
However, the low priority scheme (with lower diversity order) attains the same D-M performance as that 
of the aggregate rate of the two streams. When there is more than one degree of freedom (for example, 
parallel fading channels) such a successive refinement property does not hold [|4]|. 

Since the Fourier basis is the eigenbasis for linear time invariant channels we can decompose the 
transmission into a set of parallel channels. Since it is known that the D-M trade-off for parallel fading 
channels is not successively refinable flU, it is tempting to expect the same for fading ISI channels. 
The main result in this paper demonstrates that for fading ISI channels with one degree of freedom 
(SISO/SIMO/MISO) the D-M trade-off is indeed successively refinable. At first this result might seem 
surprising, but the correlations of the fading across the parallel channels cause the difference in the 
behavior. 

For the SISO ISI case we show that uncoded transmission is sufficient to demonstrate successive 
refinability. For the MISO case we need to develop a coding strategy related to universal codes [0 to 
obtain our main result. Surprisingly like the flat fading case, the ISI fading channel with single degree of 
freedom (SISO/SIMO/MISO) is successively refinable. The main result of this paper is stated below. 
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Theorem 1.1: The diversity multiplexing trade-off for a v tap point to point MISO/SIMO/SISO ISI 
channel is successively refinable, i.e., for any multiplexing gains th and such that th + tl < -^p^ the 
achievable diversity orders given by Dh(th) and Dl(tl) are bounded as, 

(u + l)M t (l - .J s ^ h) < D H (r H ) <(u+ l)M t (1 - r H ) , (1) 



{v + l)M t (l - j^tv) {r H + r L )J < D L (r L ) < (u + l)M t (1 - (r„ + r L )) (2) 

where T s is finite and does not grow with SNR. 

Note that Theorem 11.11 holds for arbitrary number of levels of diversity, i.e., the diversity multiplexing 
trade-off is infinitely divisible. An implication of Theorem 11.11 is that for MISO/SIMO/SISO fading ISI 
channels, one can design "ideal" opportunistic codes which adjust to the rate supported by the fading 
channel without apriori knowing about the the channel. This property could be used for allowing new 
networking functionalities through opportunistic scheduling [16] as well as wireless multimedia delivery. 
In summary, we believe that this property and the code construction used to achieve this result could be 
important for future broadband wireless system design. 

The paper is organized as follows. In Section fll] we formulate the problem statement and present the 
notation. A crucial structural observation on the behavior of ISI fading channels is established in Hill Using 
these observations we show the successive refinability of SISO and SIMO ISI channels using uncoded 
QAM codes in Section [IV] In Section |Vj we propose a transmission technique to code across space- 
time-frequency suitable for fading MISO ISI channels; for such codes with a non-vanishing determinant 
criterion, we establish the result for MISO ISI channel. We conclude with a short discussion in Section 
rVTl Some of the more detailed proofs are provided in the Appendices. 

II. Problem Statement 

Our focus is on the quasi-static fading ISI channel where we transmit information coded over M t 
transmit antennas with M r antennas at the receiver. Throughout this paper, we assume that the transmitter 
has no channel state information (CSI), whereas the receiver is able to perfectly track the channel (a 
common assumption, see for example |fl4|. ifTOlO . 

The coding scheme is limited to one quasi-static transmission block of large enough block size T > T t h r 
to be specified later. The received vector at time n after demodulation and sampling can be written as 

y[n] = H x[n] + H lX [ri - 1] + . . . + U„x[n -u] + z[n] (3) 

where y G (D A/rXl is the received vector at time n, £ C MrXtff represents the I th matrix tap of the 
MIMO ISI channel, x[n] £ (£ MtXl j s t ne space-time coded transmission vector at time n with transmit 
power constraint P and z £ C MrXl is assumed to be additive white (temporally and spatially) Gaussian 
noise with variance a 2 . We use SNR to represent the signal to noise ratio for the period of communication. 
The matrix H; consists of fading coefficients hij which are i.i.d. CM(0, 1) and fixed for the duration of 
the block length (T). Let h!f' q ^ represent the i th tap coefficient between the p th receive antenna and the 
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qth transmit antenna, and y^\n\ be the symbol transmitted on the q th transmit antenna and the 

symbol received at the p th receive antenna in the n th time instant, respectively. 

Also, let xK, and yj? b -, represent the symbols transmitted on the q th transmit antenna and received at 
the p th receive antenna over the time period a to b, i.e., 

yM[0] yM[l] ... y^[T s -l] 



(p) 
y [o,T s -i] 



Consider a sequence of coding schemes with transmission rate as a function of SNR given by R(SNR) 
and an average error probability of decoding P e (SNR). Analogous to lfT5l we define the multiplexing 
rate r and the diversity order D as follows, 

_ lo g P e (SNR) R(SNR) 
SNR-.00 hg(SNR) ' SNR^oo log(SNR) ' V ; 

We use the special symbol = to denote exponential equality i.e., we write f(SNR) = SNR b to denote 

Um log /(SAW) 
SNR^oo log(SNR) 

and < and > are defined similarly. We use the following definition for successive refinability. 

Definition 2.1: [|6l A channel is said to be successively refinable if the diversity-multiplexing trade- 
off curve for transmission is successively refinable, i.e., for any multiplexing gains r# and tl such that 

rn + tl < min(M t , M r ), the diversity orders 

D H = U^{r H ), D L = D°v\r H + r L ) (5) 

are achievable, where D opt (r) is the optimal diversity order of the channel. 

The concept of successive refinability can be visualized as in Figure [2l For codes that are successively 
refinable this definition implies that one can perfectly embed a high diversity code within a high rate code 
i.e., the high-priority can attain the optimal diversity performance as though the low-priority stream were 
not there and yet the diversity performance of the low priority stream is the same as the optimal diversity 
of a stream with the aggregate rate of the two streams. 

From an information-theoretic point of view [5] focused on the case when there is one degree of 
freedom, (i.e., mm(M t , M r ) = 1), and transmission over a flat fading Rayleigh channel. In that case if 
we consider D H > D L without loss of generality, it was established [GO that the channel is successively 
refinable. This implies that for channels with a single degree of freedom min(M t ,M r ) = 1, we can 
design ideal opportunistic codes and that the D-M trade-off for SIMO/MISO are successively refinable. 
The question of successive refinability was further investigated in [4] for K parallel i.i.d channels, the 
simplest of the channels with multiple degrees of freedom, and it was shown that the channel is not 
successively refinable. In particular, if we desire the optimal performance for the higher layer stream (r#) 
then there is a loss of diversity of (K — l)r# due to the embedding and therefore the K parallel i.i.d. 
channel is not successively refinable. 

The diversity multiplexing trade-off for a scalar fading ISI channel was established in [1], and the 
result is summarized below. 



5 



Theorem 2.2: [0Q The diversity multiplexing trade-off for transmission over a SISO ISI channel with 
v + 1 taps for transmission over a period of time T s assuming perfect channel knowledge only at the 
receiver for < r < is bounded by 



1)1 



r < A«(r) <(i/+l)(l-r) 



(6) 



T s - v 

The D-M trade-off for the SIMO channel can also be easily obtained using techniques similar to the 
proof of this result. Since the D-M trade-off for parallel independent channels is not successively refinable 
and given the derivation of the SISO ISI trade-off it might be tempting to conclude that the D-M trade- 
off for the ISI channel is not successively refinable. We will show in this paper that the ISI channel is 
successively refinable by utilizing the fact that correlations exist across these sets of independent parallel 
channels. 

III. Structural Observation 

In this section we make a deterministic structural observation relating the value of the taps in frequency 
domain to the value of the taps in time domain. To make the observation we consider the MIMO model 
in © and consider the specific transmission scheme as in the previous section where we transmit for a 
period of T s — v time instants and pad it with v zero symbols. We refer to this zero padded block of 
length T s as one symbol. The received symbols over the period of T s can be written as, 



y[o] 
y[i] 

y[T s -u-i] 
y[Ts - 1] 



Ho 
Hi Ho 



H„ ... H 2 Hi 
H„ ... H 2 



H„ H„_i 





Hi Ho 



x[0] 
x[l] 

x[T s - v - 1] 

Oi/xl 



[ *[o) 



z[T s -u-l] 



z[T s - 1] 



where Y e C TsMrX \ H G C nMrX ™, W e C™ x \ Z e C T ° MrXl . Denote C = circ{c , c u 
to be the T s x T s circulant matrix given by 

C Ci C 2 . . . C Ts -2 C Ta -l 
ct s -i c Ci ... C Ta -3 C Ts -2 

Ci c 2 c 3 . . . C Ts -l c 
Rearranging and permuting the rows and columns of equation ©, we get 



(7) 

ct s -i} 



(8) 



r v (1) i 








(2) 




y [0,T s -l] 




(M r ) 




l y[o,r.-i] j 





jj(1,1) JJ(1,2) 
H (2,l) H (2,2) 

V 



jj(M r ,M t ) 



.(1) 

"[0,T B -1] 
.(2) 

10,T S -1] 

r (Mt) 
10,T a -l] 



+ Z 



(9) 
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where H^'^ are circulant matrices given by 

H<"'«> = circ{h!$> q \ 0, . . . , 0, . . . , /4 P ' 9) , (10) 

Since the H^'^ are circulant matrices they can be written using the frequency-domain notation as = 
QA( p ' 9 )Q* where A^ p ' qS> are diagonal matrices with elements given by 

= diag : X^' q) = h^' q) e~^ kl \ for k = {0, ... , {T s - 1)}. (11) 

To get an intuition of the result consider the polynomial 



m=0 

. 27r J i 



which evaluates to the k th tap coefficient in the frequency domain forz = e T * K . Since this is a polynomial 
of maximum degree zv, if we evaluate the polynomial at z = e T = for k = {0, . . . , (T s — 1)}, at most 
v values can be zero and at least T s — v values are bounded away from zero. The following lemma 
formalizes this intuition and relates the asymptotic behaviors of the frequency-domain coefficients to the 
fading strength of the time-domain taps. This lemma is then used in the remaining sections to show the 
successive refinement of the ISI trade-off. 

Lemma 3.1: Consider the taps in the frequency domain in ([111) given by 



V 



1=0 

for k = {0, ... , (T, - 1)}, p e {1, . . . , M r } and q e {1, . . . , M t }. For a e (0, 1], define the sets QM, 
F(p^{a) and M(a) as 

QM = {k : |A^ 9) | 2 = max \h<f' q) \ 2 }, F M (a) = {k : \\^ q) \ 2 < SNR~ a }, (12) 

ze{o,i,. ..,;/} 

M(a) = {h : \h[ p ' q) \ 2 < SNR~ a ,Vi e {0, . . . , u}, Vp e {1, . . . , M r }, q e {l,...,M t }}. (13) 
We have the following relations on the cardinality of these sets: 



(a)) Letting Qfav) represent the complement of the set g^' q \ we have 



\QM\<u Wp,q. (14) 

In other words, at least T s — v of the T s taps in the frequency domain, for each (p,q), are 
(asymptotically) of magnitude max (^h^'^] 2 , \ h^ ,q \ 2 , . . . , |/zif'^| 2 J . 
(b)) Given that H e M(a), for MISO channel 

3q G {1,2,..., M t } s. t. \J* x *\a)\ < v (15) 

and for a SEVIO channel 

Bp e {l,2,...,M r } s. t. \T^ x) {a)\ < v (16) 



7 



Proof: The tap coefficients in the frequency domain are given by, 



Y,h^e~^ km fc = {0,...,(r.-l)} 



m=0 



2ttj 



Defining 6 1 = e T = the above equation can be rewritten as, 



E * ff) ^ 



m=0 

[ i # fc ... e kv 



k = {0,...,(T s -l)} 



hf q) h^ q) ... h>i 



(17) 



(P><?) 



Take any set of [y + 1) coefficients in the frequency domain and index this set by K, = {k , . . . , k u } and 
define, 





\(pi?) 
A fco 




" 1 


e k ° . . . 


Qk U 


\(p,q) — 






1 


e ki ... 


nk\v 








1 


e k » ... 


Qk v v 



(P.9) 



(P.9) 



h { r ] 



(18) 



v h 

where V e C {v+l)x{v+l) is a full rank Vandermonde matrix. Therefore, the inverse of V exists and we 
denote it by V -1 = A and let an represent the element in the I th row and i th column. From ([TBI we 
have, 

i=0 



hf q) hf' q > ... w 



V-'A, i.e. hf> q) = X)o«Ag* ) i = {0,l,...^}. 



Using the Cauchy-Schwartz inequalitjfl, we get, 

|/^| 2 = | £ a,A^| 2 < (E K| 2 )(E |A^| 2 ) 

i=0 i=0 i=0 

Using the fact that T s is finite and does not grow with SNR it follows that the {an} do not depend on 
SNR. Therefore, the above inequality can be asymptotically written as 



\h 



(P><?)|2 
I 



< IA 



(p.?) 1 2 | \\(p,q)\2 



+ Arf + . . . + A 



(P,<?)|2 



(19) 



Note that the above inequality holds for all nf' q , / = 0, . . . , v. Therefore, we get that for any set of 
[y + 1) coefficients in the frequency domain indexed by {k , . . . , k v }, 



max I h 



(p,q)\2 
i 



< IA 



(p,q)\2 _|_ \^(p,q)\2 



le{o,i,...,v} 

From the Cauchy-Schwartz inequality note that, 



fco 



+ ... + IA 



(P)3)|2 



(20) 



I A 



(p,q)\2 i i\(p,g)|2 



ko 



-ia^t + --- + ia 



{PA) 1 2 



< 



E ^ fe0 



m|2 



ml 2 



771=0 



m=0 



E 

iin=0 



?)|2 



El** 



cnm 1 2 



E h % ,9)ekv 

V 



fc„m 1 2 



km=0 



m=0 



= (|4 P ' 9) | 2 + |M M) | 2 + • • • + |^' 9) | 2 ) = max \hff' q) \ 2 

ie{o,i,...,v} 



(21) 



L |u*v| < IMI.IMI 



s 



Combining equations (|20l ) and (I2TT) we get, 

\^; q) \ 2 +\^ 9) \ 2 + --- + \^k' q) \ 2 = max \h\ p ' q) \ 2 . (22) 

. We know from (ED that for all k , |A fc | 2 < max^o,!,...,^ \h t \ 2 . Since, gM = {i : |A 4 (p ' 9) | 2 = 
maxje^i,...,!/} Ify (p ' 9) | 2 }> 

|A?' 9) | 2 < max |/i, (M) | 2 VA;£^). 
ie{o,i r ..,^} 

If > 1/ then there exists a set K, = Q(p>q) of size at least v + 1 such that, 

|A|f 9) | 2 < max l/i^l 2 VfcGK 
ie{o,i,...,i/} 

But this is a contradiction to equation ((22)) and therefore we have < z/ proving (a). 

• For a MISO channel, given that H £ .M(a), we know that there exists at least one (i, q) pair such 
that \hf A) \ 2 > For this g, since < v it follows that ^^(a)] < zv. 

■ 

IV. ISI CHANNELS WITH SINGLE TRANSMIT ANTENNA 

Using results from Lemma 13.11 we will show that uncoded QAM transmission can be used to derive 
an alternative characterization of the DM trade-off for the ISI channel. We will use uncoded QAM 
constellation for transmission such that the minimum distance between any two points in the constellation 
d m i n is such that d 2 min > SNR^~ r \ 

Consider a transmission scheme where the uncoded QAM symbols are transmitted for a period T s — v 
followed by a padding with v zeros. Since from the Lemma |3~T1 we know that | JF"^' 1 ^ (r) | < v, we ignore 
these v channels and examine the remaining T s — v channels in jF( 1 ' 1 )(r). We can show that the distance 
between codewords in these channels is still asymptotically larger than SNR^~ r \ As the pairwise error 
probability is a Q function, we can show that the error probability decays exponentially in SNR. This is 
summarized in the following lemma, the proof of which is in the appendix. 

Lemma 4.1: Assume transmission from an uncoded QAM transmission (X) such that the minimum 
distance d min between any two points in the constellation is lower bounded by d 2 min > SNR^ 1- '^. At 
each time instant one symbol is independently transmitted from the constellation for T s — v time instants 
followed by a padding with v zero symbols. For a finite period of communication (finite T s ), given that 
h £ — r), the error probability P e decays exponentially in SNR. 

Note that Lemma 13.11 and Lemma 14.11 can be combined together to give an alternative proof of the 
diversity multiplexing trade-off of the SISO ISI channel. 

To prove the successive refinement of the SISO ISI trade-off we will first prove a lemma analogous to 
Lemma |4~T1 for superposition coding, i.e. the symbol transmitted at the k th instant is the superposition of 
a symbol from X H , X L given by, 

x[k] = xji[k] + xi,[k] where xjj[k] £ X H , xi\k\ £ X L 
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Lemma 4.2: For r H ,r L G [0,^-^1 denote r H = th^— and r L = tlt^—. Let X H and X L be 
QAM constellations of size SNR™ and SNR VL with power constraint SWi? and SNR 1 ' 13 respectively, 
where /3 > f#. Assume uncoded superposition transmission such that at each time instant symbols 
are independently chosen and superposed from each constellation (Xh, Xl) for {T s — v) time instants 
followed by a padding with v zero symbols. For a finite period of communication (finite T s ) given that 
h G Ai(l — th), the error probability of detecting the set of symbols sent from the higher constellation, 
X H , denoted by P^(SNR), decays exponentially in SNR. 

The details of the proof are in the appendix. In this lemma we critically use the fact that all except at 
most v taps in the frequency domain, are asymptotically of equal magnitude (max; e {o,i,...,i/f \hi\ 2 ). Using 
these lemmas we will prove the following theorem on the successive refinement of the SISO ISI trade-off. 



Theorem 4.3: The diversity multiplexing trade-off for a v tap point to point SISO ISI channel is 

3 

T s 



successively refinable, i.e., for any multiplexing gains r# and tl such that th + tl < the achievable 



diversity orders given by D H (r H ) and D L (r L ) are bounded as 

ft 



u + l)[l- ,J S , r H ) < D H (r H ) < (u + 1) (1 - r H ) , (23) 



- ( J S A r H + r L )) < D L (r L ) < (u + 1) (1 - (r H + r L )) (24) 
( T s -v) J 

where T s is finite and does not grow with SNR. 

Proof: To show the successive refinement we use superposition coding and assume two streams 

with uncoded QAM codebooks for each stream, as in [f5]|. Assume that given a total power constraint P 

we allocate powers Ph and Pl to the high and low priority streams respectively. We design the power 

allocation such that at high signal to noise ratio we have SNR H = SNR and SNR L = SNR 1 ' 13 for f3 6 

[0, 1]. Let X H be QAM constellation instant of size SNR fH with minimum distance {d^ in ) 2 = SNR 1 '^. 

Similarly let X L be a QAM constellation of size SNR f ' L with minimum distance (d^ in ) 2 = SWi? 1 "^"^, 

where (3 > f H . The symbol transmitted at the k th instant is the superposition of a symbol from X H , X L 

as in Lemma 14.21 It can be shown [[51 that even with the above superposition coding, if (3 > f H the order 

of magnitude of the effective minimum distance between two points in the constellation X H is preserved. 

The upper bound in both (1231) and (1241) is trivial and follows from the matched filter bound. We will 

investigate the lower bound in (1231) . Superpose symbols from the higher and lower layers for (T s — v) 

time instants and pad them with v zero symbols at the end. With this particular transmission scheme, 

given that h G Ai(l — r H ), we know from Lemma I4T21 that the error probability decays exponentially in 

SNR. Therefore, 



P^(SNR) = P(M(1 - r H ))P e (SNR | h G M(l - r H )) + P(M(1 - r H ))P e (SNR | h G M(l - r H )) 



< P(M(1 - r H )) + P(M(1 - r H ))P e (SNR | h G M(l - r H )) 

= SNR-^+W-^ + (1 - SNR-^+W-^) P e (SNR \ h G M{l-r H )). (25) 
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For decoding the higher layer we treat the signal on the lower layer as noise. Given that h £ Ai(l — r#) 
and choosing /3 > fn we conclude from Lemma 14.21 that the second term in (1251) decays exponentially in 
SNR. Therefore, 



< D H {r H ) for communication at a rate of r H 



(26) 



or equivalently, (y + 1) - ^ff±^r H . ^ HV nj ^ — ^ - . a - T; 

Once we have decoded the upper layer we subtract its contribution from the lower layer. Note that 
the minimum distance between two points in the QAM constellation for the lower layer is given by 
(c^.J 2 = SNR 1 ~ l3 SNR~ f ' L = SNR}~P~ fh . Using the set M(l - r L - P), Lemma Q and by taking 
(3 arbitrarily close to f H , we can conclude (1241) . Comparing this with Theorem 12.21 we can see that the 
diversity multiplexing trade-off for the SISO ISI channel is successively refinable. ■ 
The intuition that was used in deriving the successive refinement of the SISO trade-off for ISI channels 
was that given that h £ M.{\ — r) at most v taps in the frequency domain are zero and the remaining 
are "good" and of the same magnitude. This intuition can also be carried over to show the successive 
refinability of the SIMO channel with M r receive antennas and one transmit antenna as well. 



V. Successive refinement of MISO ISI channel 

In Section [IV] we saw that superposition of uncoded QAM constellations followed by zero padding was 
sufficient to prove the successive refinability of the SISO/SIMO ISI trade-off. The proof of successive 
refinability of the MISO channel requires a more sophisticated coding strategy as discussed in this section 
lT71l . We will consider the same model as in Section [TIT] and consider a slight variant of the scheme where 
we transmit for a period of (T s — u) followed by padding with v zeros. The variant is that instead of 
doing this once we repeat the process of transmission for (T s — u) followed by v zeros for T b = T s M t 
symbols for a total communication period of T = TbT s . The scheme is as shown in the Figure [3] 

We rearrange the received T symbols in a matrix form Y £ C TsXT6 where, 



v (1) 



v (1) 



y[(T b -l)T s ,T b T s -l] 



(27) 



Denote XW e £T s xT b t0 ^ e me S y m bols transmitted by the i 
communication i.e., 



transmit antenna over the period of 



-[O.Tg-iz-l] 
0^x1 



0^x1 



\T b -l)T s ,T b T s -v-\\ 
Ovxl 









0uxT b 



for i £ {1, 2, ... , M t }. Similar to © we can rearrange the rows and columns and the received symbols 
can be written as, 

t 



X (M*)t 



(28) 



1 1 



where H^ 1 ' 1 ), . . . , Hy ,Mf ) G C TsXTs are circulant matrices given in (flOl) . Decomposing them in frequency 
domain notation, as in (fTTI) . and premultiplying Y by Q* we can rewrite (1281) as 

X(i) 



Y = Q*Y = Q* 



QA^Q* QA^Q 



(1.2)1 



A (l,l) A (l,2) 



A (l,l) A (l,2) 



Q A (l,W t )Q* 



A (l,M t ) 



X(2) 



+ Q*Z 



Q*X (1) 
Q*X( 2) 

Q* x (M t ) 

Q* 
Q* 

... 



+ Q*Z 








Q* 



X (D 

X (2) 

X ( A/ *) 



Q*Z 
z 



(29) 



where Q* G C TsX(Ts- ^ is a matrix obtained by deleting the last v columns and Z still has i.i.d. Gaussian 
entries. Observe that since Q* is a T s x (T s — v) Vandermonde matrix, it is a full rank matrix. 

Let k G {1, ...,Mt} represent the antenna which has the maximum tap coefficient out of all the 
Mt(^ + 1) coefficients in the time domain, i.e., 



max 
pe{i,-,Mt},ie{o,...,u} 



\h 



(i,p)i2 ; 



< max \h 



,(!.«) 12 

i I ! 



>l 2 



Define a selection matrix S G C^ Ts u ^ xTs such that, 
Q* ... 



SA 



Q* ... 
... Q* 



SA^Q* SA( 1,2 )Q* 



SA^^Q* 



(a) 



A(i.i)Q* A^Q* ... A^-^Q* 



A (l,l) A (l,2) fclMt) 



Q* 
Q* 



... 
... 

Q* 



— 

Q 



where, A (1,i) G C {Ts ^ x{Ts ~ v ^ and in particular, A^ = diag ({X^ : I G £ (1 ' k) }) . The step (a) is valid 
above as A^ 1 '*) is a diagonal matrix. Therefore SA^ 1 '^ will have exactly T s — v columns with non zero 
entries and will have v columns with all zero entries. Therefore SAWQ* can be written as A^Q* where 
AW is as defined above. Also Q* G ^i T ^- v )^V^~ v ) is the matrix Q* with the v rows corresponding to 
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{A[ M) : I G G^} deleted and Q* G c^ T '-^ M * x ^ T '-^ Mt . Using the same selection matrix for the whole 
block of Tb symbols we have, 

Y = SY = AQ*X + Z, (30) 

where Z is still iid Gaussian as it is obtained by deleting v rows from Z. Now we will impose constraints 
on the codewords X to ensure the diversity embedding for MISO ISI channels. 

A. Codebook Constraints 

For transmission we consider a superposition of two (T s — v)M t x (T s — v)M t codebooks Xh and Xl 
of rates (T s — v)th and (T s — v)tl respectively satisfying the following design criteria: 

1) For r H G [0, 1] and defining AX H = X H — X H ^ 0, for all X H , X' H G X H we require that, 

||Xh||| < (T 8 - v)M t SNR < (T s - v)M t T s SNR (31) 
min det{AX H AX* H ) > SN R {Ts - u) - {Ts - u)r » (32) 

2) For r L , (3 G [0, 1] and defining AX L = X L - X^ ^ 0, for all X L , X^ G X L we require that, 

||X L ||| < (T, - v)M t SNR 1 -? < {T s - u)M t T s SNR 1 '? (33) 

min det (AX L AX* L ) > SNR^- v)Mt -^- v ^ Ts - v > L (34) 
aX l 

We will use superposition coding from X H ,X L so that X = X H + X L . A particular set of codebooks 
satisfying these properties is constructed in IfTH therefore establishing existence of codes with these 
properties. Since we are padding every T s — v symbols with v zeros, if the code X H is designed with 
rate (T 8 — v)r H the effective rate of communication is <yTa ~^ TH . Also, because of the energy constraint 
we have, 

||AX H ||| = tr (AX H AX* H ) < SNR, \\ AX L \\ 2 F = tr (AX L AX* L ) < SNR 1 "? (35) 

B. Successive Refinement 

Assuming transmission using the superposition coding as in Section IV-A[ (l30l) is equivalent to, 

Y = AQ*X H + AQ*X L + Z (36) 

For decoding the higher layer we treat the signal on the lower layer as noise. Representing || ■ || to be the 
Frobenius norm, the decoding rule for X H is given by, 

X H = argmin ||Y - AQ*X H \\ 2 . (37) 
X H 

Using this decoding rule, the pairwise error probability can be upper bounded as in the following lemma. 
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Lemma 5.1: The pairwise error probability of detecting the sequence X H given that X# was transmitted 
is upper bounded by, 

((T s -v)M t \ 
||AQ*(X H -X^)||-2 H A Q* x i?H I > ( 38 ) 

where is the column of ~X L . 

The proof of this lemma can be done using standard techniques and the details are in the appendix. Note 
that the error probability depends on the Frobenius norm of (AQ*(X# — X#)), which is related to the 
singular values of Q*(X# — X#) and A. Therefore, we get bounds on the singular values of these two 
matrices in the Lemmas 15.21 and 15.31 and defer the proof to the appendix. 

Lemma 5.2: Representing AX// = X// — X H ^ for X//, X ff £ X H , Q*AX#AX^Q can be written 
as, 

Q*AX H AX^Q = RD 2 R*, (39) 

where R is a unitary matrix chosen such that D 2 . = diag ^£ 2 ,£f, • • • > £(T s -i/)M t J anc ^ 6i ^ £2 — ■ ■ ■ — 
£(T a -v)M t - Then we have the following bounds on £, 

rp 

J] £• > SNR^'-^ Mt -^'- v > (40) 
i=i 

max (£ 2 ) < (41) 

The decomposition of A A* can be used to get the representation of A* A as summarized in the following 
lemma. 

Lemma 5.3: A* A £ C 7 ^ can be represented as A* A = V*D 2 V, where V £ C^-^**^-^ 
is a unitary matrix chosen such that D 2 = <izag ^y 2 , 7I, . . . , 7 2 Ts _^, . . . , T^-^a^J anc ^ 7i — 72 ■ ■ ■ ^ 

7 2 = max \hf' K) \ 2 = A 2 i < (T s - v) (42) 
ie{o,i,...,v} 

and 7 2 = for z > (T s - v). 

Combining these two lemmas and using the optimal decoder derived in Lemma 15.11 we can derive the 
following lemma on the exponential decay of error probability: 

Lemma 5.4: Consider communication over a v tap MISO ISI channel using codewords from Xh and Xl 
as described in section IV-Al For a finite period of communication (finite T s Tt), given that h £ A4(l — r H ), 
the error probability of detecting the set of symbols sent from the higher constellation (X H ) denoted by 
P"(SNR) decays exponentially in SNR. 

With these lemmas for the MISO channel, the successive refinement of the MISO channel can be stated 
as: 
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Theorem 5.5: The diversity multiplexing trade-off for a v tap point to point MISO ISI channel is 

successively refinable, i.e., for any multiplexing gains r# and ri such that th + tl < the achievable 
diversity orders given by D H (r H ) and D L (r L ) are bounded as, 

(u + l)M t ( 1 - — ^- r ^ < D^(r H ) < (u + l)M t (1 - r H ) , (43) 



{v + l)M f (\ - Ta _ (r„ + r £ ) J < D L (r L ) < (u + l)M t (1 - (r H + r L )) (44) 

where T s is finite and does not grow with SNR. 

The details of the proof are similar to the proof of Theorem 14.31 

VI. Discussion 

The constraints on the codebook in Section IV-AI specializes to simpler cases for particular channels. 
Thus, the inequalities in (l32l) and (l34l) are sufficient but not necessary conditions for successive refinability. 
For example, the coding scheme to achieve the successive refinement of the D-M trade-off in flU for 
transmission over flat fading channel is a special case of the codebook in Section IV-AI with v = and 
T s = 1. Similarly the uncoded QAM constellations used for the SISO/SIMO ISI channel in Section [IV] 
can be shown to satisfy the constraints in equations (|32|) and (|34|) with T b = 1. 

Theorems 15 . 5 1 and 14 .3 1 implies that for ISI fading channels with a single degree of freedom, it is possible 
to design (asymptotically in SNR) ideal opportunistic codes. The existence of (almost) ideal opportunistic 
codes is surprising since one would have expected the behavior for the ISI channel to be closer to the 
flat-fading multiple-degrees-of-freedom case, where the D-M trade-off was not successively refinable flU. 

We can also interpret the successive refinability by using the rate region for the broadcast channel with 
user channels corresponding to the typical error events of the corresponding diversity levels as shown 
in Figure [4] It demonstrates that as SNR grows the shape of the Gaussian broadcast capacity region 
becomes closer to a trapezoid. This implies that by reducing the rate slightly for the high priority user 
(worse channel) we can significantly increase the rate for the low priority user (better channel). The 
figure is plotted for different SNR levels, and the result shows that asymptotically the loss in rate for 
this exchange becomes very small. This gives an engineering interpretation of the successive refinement 
result. 

This paper demonstrated the successive refinement of diversity for ISI fading channels with a single 
degree of freedom. However, many questions remain open. Given the result of flU for flat fading channels, 
it is natural to expect that the successive refinement property will not hold for MIMO ISI fading channels. 
However, there is an advantage of layering information, and characterizing the rate-diversity tuples for 
MIMO channels would be an important open question. Other issues including practical decoding schemes 
and impact of this on multimedia applications would be natural avenues of future enquiry. 
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Appendix 

A. Proof of Lemma \4.1\ 

Proof: Denote the transmitted sequence of length T s — v by x G X^ Ts ~ u \ the v zero symbols padded 
at the end by 0^ x i. As a result of the zero padding, proceeding along the lines of the proof of Lemma 
12.21 we can write the T s length received vector as, 



y = QAQ* 

where Q is a DFT matrix with the entries given by, 



x 

0;/xl 



Q 



27TJ 



p.q 



e~^ pg for < p < T s - 1, < q < T s - 1 



and A is a diagonal matrix with elements given by 

A = diag < X k : A fc = ^ h ™ e ~ 



1 s 



(45) 



(46) 



(47) 



m=0 



for A; = {0, . . . , (T s — 1)}. Note that Q is a Vandermonde matrix which implies that it is a full rank 
matrix. Multiplying the received vector by Q* we get, 



y = Q*y = AQ* 



x 

0;,xl 



Qz = AQ*x + z 



where Q* E C TsX( - Ts ~ u ^ is a matrix obtained by deleting the last v columns. Since Q* is also a Vander- 
monde matrix we conclude that it has rank (T s — u). 

From Lemma I3T1 given that h G M.(l — r) we have that jF^^^r) < v, i.e., at most v taps of the 
available T s taps in the frequency domain can be of magnitude, |A fc | 2 < SNR~^~ r \ Define a selection 
matrix S G C (Ts_l/)xTs such that, 

SAQ* = AQ 

where, A G C^-^ X ( T ^^ and, A = diag ({A, : I G 7^%)}) . Similarly Q G C^~ V ^ T ^ is the 
matrix Q with the v rows corresponding to {A/ : / G J r ( 1 ' 1 '(r)} deleted. Note that Q is still a full 
rank (rank (T s — v)) Vandermonde matrix and denoting the singular values of AQ by 7^ we have, 
7^ > SNR~^~ r \ Using this selection matrix we have, 

y = Sy = AQx + z. (48) 

Since we are using uncoded QAM for transmission, the minimum norm distance between any two elements 
x^x'G X^ Ts ~^ is lower bounded by, 

llx-x'f > SNR (1 ~ r) . 

From the fact that Q is full rank its smallest singular value is nonzero and independent of SNR. Defining 
x = Qx we can conclude that, 

||x - x'f = ||x - x'f > SNR {1 ~ r \ (49) 
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As A is a diagonal matrix, 

||A(x-x')|| 2 = X; |A,(x-x')d 2 = 2 M\(x-m 2 = SNR-^ r ^ £ |(x-x') z | 2 (50) 

z=o Z=0 Z=0 

= SWir (1 - r)+e ||(x-x')|| 2 > 5iVi?- (1 - r)+e 5 , iVi2 (1 - r) = SNR e 

where (l50l) is true from lemma 13.11 for some e > 0. Since Q(x) is a decreasing function in x, using 
the above equation, we conclude that if h £ M.(l — r) the pairwise error probability of detecting the 
sequence x' given that x was transmitted is upper bounded by, 

P e (x^x') < g(||A(x-x , )|| 2 ) <Q(SNR e ). 

Therefore, by the union bound we have, 

P e (SNR) < SNRJ'Q (SNR e ) < SNRJ'e — , 

as Q{x) decays exponentially in x for large x i.e., Q(x) < e ? . Therefore we conclude that using the 
specific uncoded scheme described in Lemma |4~T1 if h £ M(l — r), the error probability P e decays 
exponentially in SNR. ■ 

B. Proof of Lemma \4.2\ 

Proof: Denote the transmitted sequence of length T s — v from the higher and lower layer as xh £ 
^t s -i/) an( j x ^ ^ ^>{T S -u) reS p ect i ve iy p or decoding the higher layer we treat the signal on the lower 

layer as noise. Proceed as in the proof of the Lemma 14.11 (1481) with the selection matrix S chosen such 
that A = diag ({A^ : I £ Q^}), where \Q^\ > (T s - u). We get, 

y = Sy = A Qx H +A Qx L +z = Ax# + Ait H + z = A5c H + z. 

The decoding rule we use to decode x# is given by, 

5t H = argmin ||y — AQx#|| 2 . 

Therefore, the pairwise error probability of detecting the sequence x^ if x H was transmitted is given by, 
P e H {x H -> x' H ) = ^(x L )P e (x H -> x H \ A, x l ) 

= p r(x L )Pr (||y - Ax^ll 2 > ||y - Ax^f) 

= £ Pr(x L )Q f ||A(x H - x g )|| + 2Pe < > 
XLeX v.-») V l|A(x H -x H )|| 

Note that Q(x) is a decreasing function in x. Therefore, the equation (|5TT) is upper bounded by, 

P?(x H -+x H )< Prij&LlQ | j|A(xff - yi H )\\ - 2||Ax L || | (52) 



(51) 
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Define T min and T max as, 



rain ~ mm W\ 2 1 ^ max ~ HiaX |A, 



Therefore, from lemma [3TTI we get 



T min = T max = max |fy| 2 = SNR-^^ 26 



where the last equality follows for some e > from lemma I3TI as h £ .M(l —th)- Since ||xl|| 2 < 
SNR 1 ' 13 and from equation (|49l) in the proof of Lemma |4~T1 we can lower bound f2 as, 



-(l-f H )+2e 



n > r^J|(x H - x H )|| - 2r^||x L || = snr — 3 — (j|x H - st H \\ - \\& L \ 

= SNR- i -^i Ml+e (sNR 1 ^ - SNR^ = SNR e , 

where the last step is valid as (3 > f H . Therefore P^(x H — > x' H ) < Q(SNR e ), which decays exponentially 
in SNR. By the union bound as in the Lemma |4~T1 we conclude that given that h £ A4(l — r H ), P^(SNR) 
decays exponentially in SNR even with superposition coding. ■ 

C. Proof of Lemma 15.71 

Proof: Representing || • || to be the Frobenius norm and using the decoding rule in (1371) . we get, 

P e (X^ - X H |h, X L ) = Pr (||Y - AQ*Xh|| 2 > ||Y - A§*X' H || 2 ) 

= Pr (||AQ*X L + Zf > || AQ*X H - AQ*X ff + AQ*X L + Z|| 2 ) . (53) 

Denote x^,zW,x^,yW to be the i th columns of X L , Z, X# and Y respectively. With these definitions 
we can expand the left hand side and the right hand side of the inequality above as, 

LHS= ||AQ*X L + Z|| 2 = ^||AQ*xS? + z (i) || 2 and 

i=l 

n 

RHS = \\AQ*X H - AQ*X H + AQ*X L + Z|| 2 = ^ II a Q* x h ~ AQ*x| ) ' + AQ*x£ } + z«|| 2 



i=i 

n 



{|| AQ*(x« - xf )|| 2 + ||AQ*x« + z«|| 2 + 2Re (AQ*(x« - xf'),AW + z W }} 

i=l 



Substituting these expansions in (|53l) and expanding we get, 

f '3-b 1*b 

P e (X H X>,X L ) = Pr (2ite(AQ-(xg -x«'),*®)) > E (l|AQ*(x« -x«')|| 2 ) 



i=l i=l 

L 

i=l 



E(2i?e(AQ*(x«-xf),AQ*x 

Defining, 



u 



A»(xg-x»'; 



EfiJIAQ'txg-xg'jIP 
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we can see that, Y^ti u«*u« = J2fU ll u(i) ll 2 = 1- Dividing both sides by sjY^U l|AQ*(xg - xg' 
we get, 



P e (X„ - X>, X L ) = Pr ( « > , (||AQ*(x« - xg')||) + £ (2ite (u« AQ*x« 

y \ j=i i=i 

where, 

T / / T 



r 6 



i=i 



Therefore, 



Q I ± (||AQ*(xg - x«')|| 2 ) + £ ( 2 ^ e (« (! UQ*x? 
y \ t=i i=i 



It t 

<Q\\J2 (||AQ-(x« -x«')|| 2 ) -2£ (||u«||.||A$*x«| 

y \ i=i i=i 



< 



r 6 



CLE (||AQ*(x« -x«')|| 2 ) -2^ (||AQ*x« 

y \ i=i i=i 

Since X^=i l|AQ*(x# — x# )|| 2 = ||AQ*(X# — X^)|| 2 we can rewrite the equation to get the desired 
result i.e., 

P e (X H -> X H \h,X L ) < Q ||AQ*(X^ - X^)|| -2J2 (l|AQ*x?| 



8=1 



D. Proof of Lemma 15.21 

Proof: Since Q*AX#AX^Q is a Hermitian matrix it can be written as in (1391) . Since Q* is still 
a full rank Vandermonde matrix which does not depend on SNR it follows that is a full rank matrix 
independent of SNR. Since determinant of a matrix is product of its eigenvalues we get, 

{T s -u)M t 

g = det(Q*AX H AX* H Q) = det(QQ*AX H AX* H ) = det(QQ*)det(AX H AX* H ) 

i=l 

= det(AX H AX* H ) > SNR^-^ Mt ~^-^ r from ©. 

Combining submultiplicativity of the Frobenius norm§ with the fact that the sum of the eigenvalues is 
equal to the trace, for all i e {1, . . . , (T s — u)M t } we get, 

(T s -u)Mt 

ef < Yl & = tr (Q*AX^AX^Q) = ||Q*AX H ||| < ||Q*|||||AX H ||| = SNR from 05]). 

8=1 



Hab\\ f <\\a\\ f \\b\\ f 
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E. Proof of Lemma 15.31 

Proof: Observe that because of the way we have chosen our selection matrix, 

M t 

AA* =dia fe(1 , K) ({^|AS 1 ' p) | 2 }) =dia fe(1 , K) ({|Af' K) | 2 }) 
P =i 

as |A J - 1 ' K ' ) | 2 is the dominant term in the summation. From Lemma I3TT1 we have that for i G Q^ 1,K \ (A^l 2 = 
maXi e /o,i,...,i/} I^i | 2 - We know that the eigenvalues of AA* and A* A are identical with the remaining 
eigenvalues being equal to zero. Assume that D 2 is represented as, D 2 = diag (^yf, t| , ... , jf Ts _ v y . . . , lf Ts - 
where 7 2 > 7 2 . • • > 7 2 t s -*,)av The result then follows directly. ■ 

F. Proof of Lemma 15.41 



Proof: For a uniform choice of codewords for the lower layer from lemma 15.11 using the decoding 
rule in (1371) . the pairwise error probability of detecting the sequence X^ given that X# was transmitted 
is upper bounded by, 

P e (X — > X'|h G M(l-r H )) = J2 Pr(X L )P e (X H X H \X L , h G M(l - r#)) 

X L 

(lb v 
||AQ*(X H -X' H )||-2j;(||AQ*xi i) ||) J 

x ^ , 

s> 

where is the i th column of X^. We will now get a lower bound on Q in the equation above to get 
an upper bound to the error probability. Using tr(AB) = tr(BA) and representing AX H = X H — X' H , 
for the first term in we get that, 

||AQ*(Xtf - X H )\\ 2 = tr (AQ*AX H AX^QA*) = tr (§*AX h AX^§A*a) (54) 

Substituting the SVD from (|39]) and Lemma 1531 into (|54l we get, 

||A§*(X H - X^)|| 2 = tr (RD 2 R*V*D 2 V) = tr (VRD 2 R*V*D 2 ) = tr (TD 2 T*D 2 ) 

{T s -v)M t 

= E ^?M 2 (55) 
where T = VR is also an unitary matrix and is the element of T. Since, 

6 < & < • • • < £(T s -v)M t , 7l > ll ■ ■ ■ > 1(T B -u)M t 
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using similar reasoning as lfT3l , IfTTI in (1551) we get, 



{T s -u)M t 



(Ts-v) 



(b) 



V) 



i=l 



(c) 

> A 2 

('-!) 

> A 2 



SNR ( - Ts ~^ Mt ~ ( - Ts ~^ TH 

lli=(T s -i/)+l Sj 
SJ\[Jl(Ts-u)Mt-(T s -u)r H 



i 



> A 



' S NR( Ta -») M t-( T s ~v>h 



n & 



i=l 



r-r(Ts-w)Mt c2 
1 U={T s -y)+l ^max 



i 



(Ts-u) 



1 



A 2 [S/Vi^-^ 1 -^)] = \ 2 SNR( 1 ~ TH \ 



SNR^-^^-^-^ 

where (a) follows from(H2l), (fr) follows from AM>GM, (c) follows from (l40l) and (d) is from (l4TT) . Given 
that heM(l- r#) we can write, 



A^ 



\h 



(1,«)|2 
/ 



SNR 2e SNR~ {1 - rH) 



where e > 0. Therefore, 

||AQ*(X H -X H )|| 2 > SNR 2e SNR- (1 - rH) SNR (1 ~ rH) = SNR 2e . 
For the second term in f2, from the submultiplicativity of the Frobenius Norm we get 



(56) 



(57) 



»*||2n (i)||2 
l X L II 



IA 



|2||_.(»)||2 j_ \2|| V W||2 



|AQ*xH < l|A|r||Q 

(a) 

< SNR^SNR-^-^SNR 1 - = SNR 2e SNR TH ~ 13 



< A 2 ||X 7 



(58) 



where (a) follows from (1331) and (l56l) . Therefore, combining equations (1571) and (1581) we can lower bound 
f2 as, 



(rii-3) 

fi > SWiF - T b SNR e+ a = SNR e (1 - T fe SA? 

where the last step is valid as /3 > r#. Therefore, 

Ff (X H -> X H ) < Q (SNR e ) . (59) 

Note that Q(x) decays exponentially in x for large x i.e., Q(x) < e "a". By the union bound it then 
follows that given that he r#), Pf(SNR) decays exponentially in SNR. From the union bound 

and the exponential decay of Q(x) it then follows that given that h e M(l — r H ), P^(SNR) decays 
exponentially in SNR. ■ 



. (r H -0) 



SNR e , 
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Fig. 3. Coding Scheme for MISO channels 



23 




(a) Medium SNR (b) Higher SNR 



Fig. 4. The rate region illustrated for the scalar Gaussian broadcast channel with the rate for the weaker channel on the x-axis and the 
stronger channel on the y-axis. The rates are illustrated for Mt = 2, M r = 1, and channels for given outage probabilities. The rates in 
Figure (a) are for 20 dB SNR, and typical channels corresponding to outage of pu = 1CP 2 ,pl = 1CP 1 . The rates in (b) are for a higher 
SNR of 30 dB, and we notice that the region looks closer to a trapeziod (i.e., the curve hugs the 45 degree line shown for illustration, and 
departs almost vertically downwards). This shows that for a small reduction in the rate for the worse channel, a large increase for the better 
channel can be obtained. Asymptotically this trapezoidal shape gives the intuition for the successive refinement of diversity property since 
the reduction needed for the worse channel is small (in terms of multiplexing rate) and still attaining the optimal sum rate. 



